package HelpOther;

import java.math.BigDecimal;
import java.util.*;


public class HelpOther {
    public static void main(String[] args) {
        String s= "ADOBECODEBANC";
        String t="ABC";
        String result="ADOBECODEBANC";

        for(int i=0;i<s.length();i++){
            s=s.substring(i);
            String test=getSmallSubString(s,t);
            if(!test.equals("")){
                if(test.length()<=result.length()){
                    result=test;
                }
            }
        }
        System.out.println(result);
        System.out.println(BigDecimal.TEN.pow(2));
    }

    public static String getSmallSubString(String str,String subStr){
        String result="";
        int start=-1;
        int end=-1;
        Map<Integer,Character> subMap=new HashMap<>();
        for(int i=0;i<str.length();i++){
            for (int j=0;j<subStr.length();j++){
                if(str.charAt(i)==subStr.charAt(j)){
                    if(start==-1){
                        start=i;
                        subMap.put(j,subStr.charAt(j));
                    }else if(!subMap.containsKey(j)){
                        subMap.put(j,subStr.charAt(j));
                        end=i;
                    }
                }
            }
        }
        if(subMap.size()!=subStr.length()){
            return result;
        }
        if(start!=-1&&end==-1){
            end=start;
        }
        result=str.substring(start,end+1);
        return result;
    }

}





